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© Improvements In or relating to ATM communication systems. 



@ An ATM communication system having DBA, 
comprising storage means for DBA traffic, which 
storage means includes dedicated storage means for 
ABR traffic, the system being such that ABR band- 
width requests are allocated after all other DBA 
bandwidth allocations have been satisfied, means 



being provided for interrupting an ABR transmission, 
before a bandwidth allocation within which the said 
ABR transmission is included has been fully used, 
for the transmission of other higher priority DBA 
traffic. 
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This invention relates to asynchronous transfer 
mode (ATM) communication systems. 

ATM communication systems comprise net- 
works and switches required to support a m.xture 
of traffic including bursty traffic. By its nature, 
bursty traffic requires high bit-rate transmiss.on for 
a part of the time and little or no transmission for 
the rest of the time. In order to efficiently use the 
bit-rate available in a network, it is necessary to 
allocate to a connection a lower bit-rate than its 
peak bit-rate such that the total peak bit-rate of all 
connections is greater than the bit-rate of the net- 
work links in combination. 

ATM cells destined for a particular output port 
of a switch, will enter the switch from many dif- 
ferent input ports. The total instantaneous rate of 
these cell flows may be greater than the output 
port of an ATM switching network (ASM) can sus- 
tain and thus a temporary overload of the output 
port may occur. Reducing the output port average 
load may reduce the probability of this overload to 
an operational acceptable level, but this results in a 
low utilisation of the network which is not generally 
acceptable. 

In an alternative approach, large buffers may 
be included in an ATM switch which serve to buffer 
the overload cells causing them to be delayed so 
that they can be transmitted at the peak rate. One 
of the problems with large buffers, however, is that 
the transmission of ATM cells across a sw.tch 
becomes very complex and requires organising in 
a fair manner. This problem may however be sat- 
isfactorily overcome by means of a tecrmque 
known as 'Dynamic Bandwidth Allocator. (DBA) 
which may be used to share fairly the bandwidth 
available between data input queues to a sw.tch. 
The operation of DBA forms the subject of and is 
described in our co-pending patent application 
number 9322744.5 to which attention is hereby 
directed. 

Although the DBA protocol described "no"' co- 
pending patent application number 9322744.5 is 
satisfactory for most purposes, there is a require- 
ment for a new service, which is characterised as 
being loss sensitive but delay insensitive. ..e. intol- 
erant of cell loss but tolerant of longer than usual 
delays and it will hereinafter be referred to as 
'Available Bit-Rate' (ABR) service. This new pro- 
posed ABR service is intended for system users 
which require to move data around but do not mind 
how long it takes. The ABR service is also useful 
for network operators because it may be imple- 
mented by buffering data at the ingress of a swrtch 
and only sending it across a switch core when 
bandwidth is not being used for any other services, 
which thus increases network utilisation and profit- 
ability. It would be desirable to provide a system 
having both DBA and ABR but known DBA sys- 



tems do not facilitate this. 

It is therefore an important object of the 
present invention to provide an ATM communica- 
tion system having DBA, which will also provide for 
5 ABR service traffic. 

It is probably worth mentioning at this juncture 
that methods of stopping data arriving at an ingress 
of a switch, such that ingress buffers are not caus- 
ed to overflow, is a separate problem which will not 
70 hereinafter be addressed. 

According to the present invention, an ATM 
communication system having DBA. comprises 
storage means for DBA traffic, which storage 
means includes dedicated storage means for ABR 
,s traffic, the system being such that ABR bandwidth 
requests are allocated after all other DBA band- 
width allocations have been satisfied, means being 
provided for interrupting an ABR transmission, be- 
fore a bandwidth allocation within which the said 
20 ABR transmission is included has been fully used 
for the transmission of other (higher priority) DBA 

traffic. „ 

The ATM communication system may com- 
prise a plurality of statistical multiplexer units 
25 (SMU's) on an 'input side 1 of the switch and a 
plurality of SMU's on an 'output side' of the switch 
the "input side' SMU's comprising a plurality of 
stores, one for each 'output side' SMU. in which 
ATM cells for transmission across the switch are 
3 o stored, each store on the 'input side' of the switch 
being operatively associated with a server, the 
servers being controlled in accordance with the 
DBA protocol by 'input side' resource allocation 
means, so as to effect transmission as aforesaid in 

35 a fair manner. , 

The resource allocation means may include a 
RAM table for storing data appertaining to the 
bandwidth or bit rate allocated to ABR traffic to 
each of the 'output side' SMU's. 
40 Each SMU on the 'output side' of the sw.tch 

may include an ABR request store which forms a 
part of 'output side' resource allocation means 
within which ABR request store, ABR bandwidth 
requests are stored, the 'output side' resource al- 
45 location means being arranged to provide acknowl- 
edgement signals indicative of resource availably 
which acknowledgement signals are transmitted 
across the switch to the 'input side' resource al- 
location means so as appropriately to initiate data 

so transmission across the switch. 

It is important to appreciate that these acknowl- 
edgement signals not only indicate in respect of 
each 'output side' SMU when ABR bandwidth has 
become available, but also when allocated ABR 
55 bandwidth should be withdrawn for the time being 
thereby to make available bandwidth for other 
(higher priority) DBA traffic. 
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It should be understood that DBA bandwidth 
resource requests and acknowledgement signals 
are transmitted across the switch to facilitate nor- 
mal DBA operation and that dedicated ABR re- 
quests and acknowledgements are additionally 
transmitted and stored as appropriate. It is there- 
fore necessary in each Output side' SMU to pro- 
vide storage means in which ABR bandwidth re- 
quests are stored separately from all other DBA 
bandwidth requests. In this way bandwidth re- 
source allocation can be managed efficiently such 
that ABR, ATM cells are transmitted only when all 
other DBA ATM cell traffic has been catered for. 

One embodiment of the invention will now be 
described by way of example only, with reference 
to the accompanying drawings, in which: 

FIGURE 1 is a generally schematic block dia- 
gram of a part of an ATM system showing how 
ABR requests and acknowledgements are trans- 
mitted across a switch; and 
FIGURE 2 is a generally schematic block dia- 
gram showing 'clear-down 1 operation of the sys- 
tem shown in Figure 1, wherein appropriate 
parts bear the same numerical designations. 
Referring now to Figure 1. an ATM system 
comprises a plurality of statistical multiplexing units 
(SMU's). only two of which, IPA and IPB are 
shown. The SMU's such as IPA and IPB on the 
f input side' of a switch (not shown) are arranged in 
communication across the switch with a plurality of 
SMU's on the 'output side' only two of which 
designated OPA and OPB respectively are shown. 
It will be appreciated that although only two SMU's 
are shown on the 'input side' and 'output side' 
respectively of the switch, larger numbers of 
SMU's will be provided in accordance with the size 
of an installation. Within each SMU a plurality of 
stores are provided, within which stores ATM cells 
for transmission across the switch are stored. Thus 
in the SMU IPA, stores 1. 2 and 3 are shown and 
similarly in SMU IPB stores 4, 5 and 6 are shown, 
each 'input side' SMU having a dedicated store for 
each SMU on the 'output side' of the switch. Re- 
quests are triggered from the stores 1 , 2 and 3 and 
are fed via servers 7, 8 and 9 respectively to a 
resource allocator 10 which comprises a RAM table 
of bandwidth availability on the 'output side' of the 
switch. The resource allocator 10 is also provided 
with information appertaining to the class of service 
to which particular ATM cells relate. Thus priority, 
bandwidth resource allocation becomes possible. 

The parts of the system thus far described are 
common to a DBA system of the kind described in 
our co-pending GB patent application as referred to 
above. In order, however, to provide for an ABR 
service the resource allocation unit 10 is arranged 
additionally to include a RAM table 11 which in- 
cludes data appertaining to the number, as shown 



in column 12, of ABR bandwidth units for transmis- 
sion and as shown in column 13 their destination 
on the 'output side' of the switch. Thus as can be 
seen from the RAM table 11, that the SMU, OPA 
5 on the "output side' of the switch has an ABR 
bandwidth allocation of six bandwidth units; the 
SMU, OPB has requested four bandwidth units; 
and been granted zero bandwidth units and the 
SMU OPN has been granted a bandwidth allocation 
70 of fourteen bandwidth units. 

As shown schematically, ABR bandwidth re- 
quests for transmission from IPA to OPB are fed 
via a line 14 and queued in a store 15 in the SMU 
OPB. Other higher priority DBA bandwidth requests 
75 are queued in a store 16. When bandwidth is 
available, as determined by a resource allocator 17, 
acknowledgements are sent via a server 18 and a 
line 19 to the resource allocator 10 in the SMU IPA. 
The resource allocator 17 includes a dedicated 
20 RAM table 20 for ABR messages which is addi- 
tional to RAM storage (not shown in detail) for the 
other DBA bandwidth requests. Bandwidth requests 
appertaining to the input SMU's are designated in 
column 21 and bandwidth units appertaining to 
25 each SMU listed is as shown in column 22. Thus it 
can be seen that the SMU IPA has requested four 
units of bandwidth but has so far received a zero 
allocation. Similarly it call be seen that the input 
SMU IPB has been allocated seven units of band- 
30 width. This corresponds to the contents of RAM 
table 25 in the SMU IPB. It will be appreciated that 
the stores 4, 5 and 6 in the SMU IPB communicate 
via servers 26, 27 and 28 under control of a re- 
source allocator 29 with SMU's on the 'output side' 
35 of the switch. It will also be appreciated that the 
SMU OPA on the 'output side' of the switch is 
provided with a store 30 for ABR requests and a 
store 31 for other DBA requests, the stores 30 and 
31, which correspond with the stores 15 and 16 
40 respectively of the SMU OPB and are operated 
under control of a server 32a corresponding to the 
server 18. Similarly a resource allocator 32b is 
provided in the SMU OPA which includes a RAM 
table 33 shown in detail, in which are stored details 
45 of the number of units of bandwidth allocated as 
shown in a column 34 and the input SMU's to 
which they relate as shown in a column 35. the 
server 32a being controlled by the resource al- 
locator 32b. 

so It is important to appreciate that allocated ABR 

bandwidth can be cleared down to facilitate the 
transmission of higher priority DBA traffic and the 
manner in which this is effected is shown schemati- 
cally in Figure 2 wherein corresponding parts of the 

55 system bear, where appropriate, the same numeri- 
cal designations. 

Referring now to Figure 2, as shown schemati- 
cally by means of a line 36. clear-down requests 
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are routed to all resource allocators that have act- 
ing ABR traffic on OPB including the resource 
allocator 10 from the server 18 when bandwidth is 
required by the SMU OPB for non ABR traffic, 
whereby the transmission of ABR traffic .s tem- 
porarily decreased in rate. Similarly dear-down sig- 
nals are sent as appropriate from the server 18 via 
a line 37 to the resource allocator 28 for a similar 
purpose as required by the SMU IPB. 

Various modifications may be made to the ar- 
rangements shown without departing from the 
scope of the invention and, for example, any num- 
ber of SMU's may be provided on the input of a 
switch with a corresponding number on the 'output 
side' of the switch in accordance with the size of 
the system. 

Claims 



70 



is 



1 An ATM communication system having DBA, 
comprising storage means for DBA traffic, 
which storage means includes dedicated stor- 
age means for ABR traffic, the system being 
such that ABR bandwidth requests are allo- 
cated after all other DBA bandwidth allocations 
have been satisfied, means being provided for 
interrupting an ABR transmission, before a 
bandwidth allocation within which the said ABR 
transmission is included has been fully used, 
for the transmission of other higher priority 
DBA traffic. 

2 An ATM communication system as claimed in 
Claim 1. comprising a plurality of statistical 
multiplexer units (SMU's) on an 'input side' of 
the switch and a plurality of SMU's on an 
'output side' of the switch, the 'input side 
SMU's comprising a plurality of stores, one for 
each 'output side' SMU. in which ATM cells for 
transmission across the switch are stored, 
each store on the 'input side' of the switch 
being operatively associated with a server, the 
servers being controlled in accordance with a 
DBA protocol by 'input side' resource alloca- 
tion means. 

3 An ATM communication system as claimed in 
Claim 2 wherein the resource allocation 
means includes a RAM table for storing data 
appertaining to the bit rate or bandwidth al- 
located to ABR traffic for transmission to each 
of the 'output side' SMU's. 

4 An ATM communication system as claimed in 
Claim 3. wherein each SMU on the 'output 
side' of the switch includes an ABR request 
store which forms a part of 'output side' re- 
source allocation means, within which ABR re- 
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quest store, ABR bandwidth requests are 
stored, the 'output side' resource allocation 
means being arranged to provide acknowl- 
edgement signals indicative of resource avail- 
ability, which acknowledgement signals are 
transmitted across the switch to the 'input side' 
resource allocation means so as appropriately 
to initiate data transmission across the switch. 

An ATM communication system as claimed in 
Claim 4, wherein the acknowledgement signals 
are arranged to indicate in respect of each 
•output side' SMU when ABR bandwidth has 
become available and also when allocated 
ABR bandwidth should be withdrawn for the 
time being, thereby to make available band- 
width for other higher priority DBA traffic. 
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